Search results for "Distribution free"

showing 2 items of 2 documents

Quantum Algorithm for Distribution-Free Junta Testing

2019

Inspired by a recent classical distribution-free junta tester by Chen, Liu, Serverdio, Sheng, and Xie (STOC’18), we construct a quantum tester for the same problem with complexity \(O(k/\varepsilon )\), which constitutes a quadratic improvement.

Property testingDiscrete mathematicsDistribution freesymbols.namesakeFourier transformQuadratic equationsymbolsQuantum algorithmConstruct (python library)QuantumMathematics
researchProduct

A consistent modification of a test for independence based on the empirical characteristic function

1998

A modification of a test for independence based on the empirical characteristic function is investigated. The initial test is not consistent in the general case. The modification makes the test always consistent and asymptotically distribution free. It is based on a special transformation of the data.

Statistics and ProbabilityDistribution freeTransformation (function)Characteristic function (probability theory)Applied MathematicsGeneral MathematicsMathematical analysisApplied mathematicsEmpirical characteristic functionIndependence (probability theory)MathematicsTest (assessment)Journal of Mathematical Sciences
researchProduct